최단경로 알고리즘.어떤 지점 A에서 다른지점까지 최단 경로를 구해줌

1. 출발 노드 설정
2. 출발 노드 기준 각 노드까지 최소 비용 저장
3. 방문하지 않은 노드 중에서 가장 비용이 적은 노드 선택(MinHeap으로 찾자!)
4. 해당 노드를 거쳐서 특정한 노드로 가는 경우를 고려하여 최소 비용을 갱신
5. 반복

Gold5

../Gold5/1916

Gold4

1753